<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>数组去重</title>
</head>
<body>
    <script>
        var arr = [1, 2, 4, 5, 2, 3, 1, 3];
        var arr2 = [];
        // 第一种方法
        // for(var i = 0; i < arr.length; i++) {
        //     // 看看arr2里面有没有这个元素，有就算了，没有就push
        //     for(var j = 0; j < arr2.length; j++) {
        //         if(arr[i] === arr2[j]) {
        //             // debugger
        //             break;
        //         }
        //     }

        //     // 不重复，push
        //     if(j >= arr2.length) { // 比较完全部j才有可能大于等于arr2.length,因为j是比较了多少次，如果重复的话j的index肯定在arr2.length范围内
        //         arr2.push(arr[i]);
        //     }
        // }

        // console.log(arr2);

        // 第二种方法
        // arr.sort();
        // console.log(arr);
        // for(var i = 0; i < arr.length; i++) {
        //     if(arr2.length == 0 || arr2[arr2.length-1] !== arr[i]) {
        //         arr2.push(arr[i]);
        //     }
        // }
        // console.log(arr2);

        // // 第三种方法
        // var arrMap = [];
        // for(var i = 0; i < arr.length; i++) {
        //     arrMap[arr[i]] = true; // 数组的key是唯一的，
        // }
        // console.log(arrMap);
        // for(j in arrMap) {
        //     arr2.push(+j);
        // }
        // console.log(arr2);
    </script>
</body>
</html>